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^ ■ 1 Introduction 

Let K be a unitary commutative ring and A G K. A Rota-Baxter algebra of weight A is 
a .fT-algebra R with a linear operator P : R — >■ R satisfying the Rota-Baxter relation: 

P(u)P(v) = P(uP(v)) + P(P{u)v) + XP(uv), Vu, v E R. 

The Rota-Baxter operator first occurred in the paper of G. Baxter [T] to solve an analytic 
problem, and the algebraic study of this operator was started by G.-C. Rota [19]. 

There have been some constructions of free (commutative) Rota-Baxter algebras. In 
this aspect, G.-C. Rota [12] and P. Cartier [9] gave the explicit constructions of free 
commutative Rota-Baxter algebras of weight A = 1, which they called shuffle Baxter 
and standard Baxter algebras, respectively. Recently L. Guo and W. Keigher [131 EE] 
constructed the free commutative Rota-Baxter algebras (with unit or without unit) for 
any A G K using the mixable shuffle product. These are called the mixable shuffle 
product algebras, which generalize the classical construction of shuffle product algebras. 
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K. Ebrahimi-Fard and L. Guo [TT] further constructed the free associative Rota-Baxter 
algebras by using the Rota-Baxter words. In [12], K. Ebrahimi-Fard and L. Guo use 
rooted trees and forests to give explicit construction of free noncommutative Rota-Baxter 
algebras on modules and sets. 

A differential algebra of weigh A, also called A-differential algebra is a if- algebra R with 
a linear operator D : R — )■ R such that 

D(uv) = D(u)v + uD(v) + \D(u)D(v),Vu, v e R. 

Such an operator D is called a A-differential operator. E. Kolchin [TB] considered the 
differential algebra and constructed free differential algebra of weight A = 0. L. Guo and 
W. Keigher [15] dealt with a generalization of this algebra and using the same way to 
construct the free differential algebra of weight A in both commutative and associative 
case. 

Similar to the relation of integral and differential operators, L. Guo and W. Keigher 
[TB] introduced the notion of A-differential Rota-Baxter algebra which is a if-algebra R 
with a A-differential operator D and a Rota-Baxter operator P such that DP = Ida. In 
the same paper [15], they construct the free A-differential Rota-Baxter (commutative and 
associative). 

The Grobner-Shirshov bases theory for Lie algebras was introduced by A. I. Shirshov 
[U [20] ■ Shirshov [2U] defined the composition of two Lie polynomials, and proved the 
Composition lemma for the Lie algebras. L. A. Bokut [3] specialized the approach of 
Shirshov to associative algebras, see also Bergman [2]. For commutative polynomials, 
this lemma is known as the Buchberger's Theorem in [7J [8]. 

The multi-operators algebras (f2-algebras) were introduced by A. G. Kurosh [T7] and 
the Grobner-Shirshov bases for f2-algebras were given in the paper by V. Drensky and 
R. Holtkamp [10]. Composition-Diamond lemma for associative algebras with multiple 
linear operators (associative f2-algebras) is established in a recent paper by L. A. Bokut, 
Y. Chen and J. Qiu |5J. Also, the Grobner-Shirshov bases for Rota-Baxter algebras is 
established by L. A. Bokut, Y. Chen and X. Deng [B] and the Composition-Diamond 
lemma for A-differential associative algebras with multiple operators is constructed by J. 
Qiu and Y. Chen [IB]. 

In this paper, we deal with commutative algebras with multiple linear operators. We 
construct free commutative algebras with multiple linear operators and establish the 
Composition-Diamond lemma for such algebras. As applications, we obtain Grobner- 
Shirshov bases of free commutative Rota-Baxter algebra, commutative A-differential al- 
gebra and commutative A-differential Rota-Baxter algebra, respectively. Then, by using 
the Composition-Diamond lemma, linear bases of these three free algebras are obtained 
respectively. 

The author would like to express his deepest gratitude to Professors L. A. Bokut and 
Yuqun Chen for their kind guidance, useful discussions and enthusiastic encouragements. 

2 Free commutative algebras with multiple opera- 
tors 

In this section, we construct free commutative algebras with multiple linear operators. 
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Let K be a unitary commutative ring. A commutative algebra with multiple operators 
is a commutative if-algebra R with a set Q of multi-linear operators. 

Let X be a set, CS(X) the free commutative semigroup on X and 

oo 

t=l 

where fl t is the set of t-ary operators. 
Define 

To = X, Q = CS(T ) 

and 

r 1 =XUfi(Q ), Q 1 = CS(V 1 ) 

where 

oo 

n(Qo) = U{%i.«2.-,«t)|9 e «t,«i eQo,« = i,2,...,t}. 

For n > 1, define 

r„ = xufi(Q„_ 1 ), Q n = c,s(r„) 

where 

oo 

ft(Qn-l) = IJW" 1 '" 2 '---'"*)! G fl *> U * G * = 1,2,...,*}- 

t=l 

Let 

Q(X) = |J Q n . 

n>0 

Then it is easy to see that Q(X) is a commutative semigroup such that Q(Q(X)) C <2(X). 

Let be the commutative K-algebra spanned by Q(X). Extend linearly each 

a e n t , t > 1, 

cr : Q(X)* ->■ Q(X), (x 1 ,x 2 , ...,x n )^ a(x u x 2 , . . . , x„) 

to 

Then, it is easy to see that K[X; Q] is a free commutative algebra with multiple oper- 
ators f2 on set X. 

3 Composition-Diamond lemma for commutative al- 
gebras with multiple operators 

In this section, we introduce the notions of Grobner-Shirshov bases for the commutative 
algebras with multiple operators and establish the Composition-Diamond lemma for such 
algebras. 
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The element in Q{X) and K[X; Q] are called commutative f2-word and commutative 
^-polynomial, respectively. For any u G Q(X), u has a unique expression 

U = U\U 2 ■ ■ ■ u n 

where each m G X U Q(Q(X)). If this is the case, we define bre(u) = n. Let u G Q(X). 
Then 

dep{u) = mm{n\u G Q n } 

is called the depth of u. 

Let -k ^ X. By a commutative *-f2-word we mean any expression in Q(X U {*}) with 
only one occurrence of *. We define the set of all commutative *-Q- words on X by Q*(X). 
Let u be a commutative *-f2-word and s G fi]. Then we call 

u\ s = ill* h-s> s (replace * by s in u) 

is a commutative s-f2-word. For example, if 

u = x 1 9 3 (x 2 , 6*2(^x4, x 5 ),x 6 ) G Q*{X), 

then 

w| s = ^ s = Xi6 3 (x 2 , 2 (sx 4 , x 5 ),x 6 ) 

is a commutative s-fi-word. 

Similarly, we can define commutative ^2)-^- words as expressions in Q(XU{*i,* 2 }) 
with only one occurrence of *i and only one occurrence of *2- Let us denote by Q n, * 2 (X) 
the set of all commutative ^2)-^- words. Let u G Q* 1 '* 2 (X), S\,s 2 G Then 
we call 

a commutative si-S2-fi-word. 

Now, we assume that Q{X) is equipped with a monomial order >. This means that > 
is a well order on Q(X) such that for any w,v G Q(X),u G Q*(X), 

w > v =3- u\ w > u\ v . 

Note that such an order on Q{X) exists, for example, the order ([T]) in the next section. 

For every commutative ^-polynomial / G K[X; Q], let / be the leading term of /. If 
the coefficient of / is 1, then we call / monic. 

Let /, g be two monic fi-polynomials. Then there are two kinds of compositions. 

(I) If there exists a commutative f2-word w = af = bg for some a, b G Q(X) such that 
bre(w) < bre(f) + bre(g), then we call (f,g) w = af — bg the intersection composition 
of / and g with respect to w. 

(II) If there exists a commutative fi-word w = f = u\g for some u G Q*(X), then we 
call (f,g) w = f — u\ g the including composition of / and g with respect to w. 
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In the above definition, w is called the ambiguity of the composition. Clearly, 

(/, g) w G Id(f, g) and (/, g) w < w 

where Id(f,g) is the ideal of K[X; Q] generated by / and g. 

Let /, g be commutative ^-polynomials and g monic with / = u\g for some u G Q*(X). 
Then the transformation 

/ ->■ / - au\ g 

is called elimination of the leading commutative fi-word (ELW) of / by g, where a is the 
coefficient of the leading commutative f2-word of /. 

Let S be a set of monic commutative ^-polynomials. Then the composition (f,g) w is 
called trivial modulo (S,w), if 

(f,g)w = ^"iWiL 

where each ctj G K, U; L G Q*(X), Sj G 5 and -Uj|s- < u>. If this is the case, we write 

(f,g)w = mod(S,w). 

In general, for any two commutative ^-polynomials p and q, p = q mod(S, w) means 
p — q = OiiUi\ Si where each ctj G K, U; L G <2*(X), Sj G 5 and < w. 

Then S is called a Grobner-Shirshov basis in if any composition (f,g) w of 

/, g G S is trivial modulo (S,w). 

Lemma 3.1 Lei S be a Grobner-Shirshov basis in K[X; Q] and u±, t/2 G si, S2 G 

5. //" w — ui\sy — u 2\w> then 

m\ Sl =u 2 \ S2 mod(S,w). 

Proof: There are three cases to consider. 

(I) The commutative f2-words si and si are disjoint. Then there exits a commutative 
^2)-^- words IT such that 

n|sT, S2 = u l\sT — U2\sj- 

Then 

= ( — n|si-sr, s 2 + n] si) S2 ) + (n| si) S2 -S2 ~ n| si! S2 ) 
n|si— si, «2 n|si, S2— ST 

Let 

-n| Sl -3r, S2 = J^a^WZtLa and n U, S2-S2 = J^ ai i Ml il s i- 

Since si — si < sT and S2 — si < si, we have 

U2 t \s2, u h\sT < W. 
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Therefore 



U 2 \ S2 - Mi 



si = a2 t U 2t\s 2 + a h U h\si 



with each t^Jaj, Wi,|ar < 10 • ^ follows that 

«i| si = M2|s 2 rnod(S,w). 

(II) The commutative il- words si and S2 have nonempty intersection but do not include 
each other. For example, 

asi = bs2 

for some commutative fi-words a, b. Then there exists a commutative *-f2-word II such 
that 

n| asf = Ul\— = = njfcsj. 

Then we have 

^2 Iso ^1 Is, n 1 n | as ^ n | as —bs 2 • 

Since S is a Grobner-Shirshov basis in K[X; Q], we have 

as 1 - bs 2 = y^QijVjUj 
where each atj G K, Vj G Q*(X), Sj G S and t>j|s- < as!". Let 



Then 
with 

n 3 -|gj < 10. 

It follows that 

«i| si = ^2^2 mod(S,w). 
(Ill) One of commutative f2-words sT, S2 is contained in the other. For example, let 

sT = u\sz 

for some commutative *-f2-word u. Then 

W = U 2 \s2- = Ui\ u \— 

and 

U 2\s 2 ~~ U l\si — U l\u\ S2 ~ U l\s! — ~ U l\s 1 -u\ S2 - 

Similarly to (II), we can obtain the result. ■ 

The following theorem is an analogy of Shirshov's composition lemma for Lie algebras 
[20] . which was specialized to associative algebras by Bokut [3j. For commutative algebras, 
this lemma is known as the Buchberger's Theorem in [7J [8]. 
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Theorem 3.2 (Composition-Diamond lemma) Let S be a set of monic commutative Q- 
polynomials in K[X] fl] and > a monomial order on Q(X). Then the following statement 
are equivalent: 

(I) S is a Grobner-Shirshov basis in K[X;Q]. 

(II) f E Id(S) =>- f = u\s for some u E Q*{X) and s E S. 

(Ill) Irr(S) = {w E Q(X)\w ^ u\? for any u E Q*(X) and s E S} is a K-basis of 
K[X;tt]/Id{S) = K{X;tt\S}. 

Proof: (I) =» (II) Let ^ / E Id(S). Then 

n 

f ^ ^ QCjUi\ Si 
i=l 

where each oij E K, Ui E Q*(X) and Sj E S. Let Wi = Ui\s~ and we arrange this leading 
commutative fi-words in non-increasing order by 

wi = w 2 = ■■■ = w m > w m+ i > ■•• >w n . 

We prove the result by induction on m. 

If m — 1, then / = Ui\jy- 

Now we assume that m > 2. Then 

Ui\ai =Wi =W 2 = U 2 \s5- 

We prove the result by induction on w\. If / = Wi, there is nothing to prove. Clearly, 
ui\ > f. Since S is a Grobner-Shirshov basis in K[X; Q], by Lemma 13.14 we have 

U 2 \s 2 - M lU = Z-sPjVjIsj 

where (3j E K, Sj E S,Vj E Q*(X) and Vj\s~ < w%. Therefore, since 

a 1 u 1 \ Sl + a 2 u 2 \ S2 = (oti + a 2 )ui\ Sl + a 2 (u 2 \ S2 - Wi| Sl ), 

we have 

n 

/ = («! + a 2 )ui\ si + } j a 2 PjVj\s i + } j aiU i \ Si . 

i=3 

If either m > 2 or a% + a 2 ^ 0, then the result follows from induction on m. If m = 2 
and «i + «2 = 0, then the result follows from induction on -u^. 

(II) =>- (HI) For any / E K[X;Q], by ELWs, we can obtain that / + Id(S) can be 
expressed by the elements of Irr(S). Now suppose a\U\+a 2 u 2 + - ■ ■ a n u n = in K[X; Q\S] 
with Ui E Irr(S), u\ > u 2 > ■ ■ ■ > u n and en, ^ 0. Then, in K[X; fl], 

g = ctiUi + 02^2 + • • • + ct n u n E Id(S). 

By (II), we have U\ = g ^ Irr(S), a contradiction. So Irr(S) is if-linearly independent. 
This shows that Irr(S) is a i^-basis of K[X; Q\S]. 
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(III)=^(II) Let ^ / G Id(S). Suppose that / G Jrr(S). Then 
/ + Id{S) = a{f + Id(S)) + a i( u i + Id ( S )) 

where Ui G Irr(S) and / > Wj. Therefore, / + Id(S) ^ 0, a contradiction. So f — u\g for 
some s G S and li G Q*(X). 

(II)=^(I) By the definition of the composition, we have (/, g) w G Id(S). If (/, g) w 7^ 0, 
then by (II), (f,g) w = «i|sr < w f° r some si G S 1 and iti G <2*(X). Let 

h = (f,g) w ~ aiu 1 \ Sl 

where ot\ is the coefficient of (f,g) w . Then h < w and h G Id(S). By induction on iu, we 
can get the result. ■ 



4 Grobner-Shirshov bases for free commutative Rota- 
Baxter algebras 

In this section, a Grobner-Shirshov basis for free commutative Rota-Baxter algebra was 
obtained. By using the Composition-Diamond lemma (Theorem BSD , a linear basis of such 
algebra was given and the free commutative Rota-Baxter algebra was directly constructed 
by commutative f2-words. 

First of all, we define an order on Q(X), which will be used in this section. Let X and 
fl be well ordered. We define an order on Q(X) = [J n>0 Q n by induction on n. For any 
11,1)6 Qo = CS(X), we have 

II /"V*^! nr^'^ rrt^t qvi/^ /it <-y»"^l ... ry^t 

Uj Jli JU 2 t d'-L-'-^-A. U >Xj 1 2 

where each Xj G X, ife,^ > and x% > Xj+i. Then we define 

u > v <^=^ (bre(u),h,i 2 , ...,it) > (bre(v), j h j 2 , ■ ■ ■ ,jt) lexicographically. 

Assume the order on Q n -i has been defined. Now, we define an order on T n = X U 
^(Qn-i)- Let Vi,v 2 G r n . Then V\ > v 2 means one of the following holds: 

(a) v 1, t>2 G X and t> 1 > v 2 ; 

(b) ux G fi(Q„-i) and v 2 G X; 

(c) v x = e k {v[), V2 = ei{v' 2 ),v{ g Qn-i,v' 2 g QLi with e k > 0i or e k = e h v[ > v' 2 

lexicographically. 

For any u, v G Q n , we have 

u = w^w^ ■ ■ ■ and v = w^w^ 2 ■ ■ ■ iff 
where each Wi G T„, i k ,ji > and u>j > Here, bre(u) = i\ + i 2 + ■ ■ ■ + i t . Define 

w > v <^=^ (bre(u),h,i 2 , ■■■,h) > (bre(v),j!,j 2 , . . . ,j t ) lexicographically (1) 
Then the Order ([!]) is a monomial order on Q(X). 



8 



Let K be a commutative ring with unit and A G K. A commutative Rota-Baxter 
algebra of weight A ( see [U [13j [19]) is a commutative K-algebra R with a linear operator 
P : P — >■ P satisfying the Rota-Baxter relation: 

P(u)P(u) = ?(?(«)«) + P(wP(w)) + AP(W), Vu, v & R. 

It is obvious that any commutative Rota-Baxter algebra is a commutative algebra with 
multiple operators Q, where Q = {P}. 

In this section, we assume that Q = {P}. Let Q(X) be defined as before with Q = {P} 
and K[X; P] be the free commutative algebra with operator Q = {P} on set X. 

Theorem 4.1 With the order (QJj on Q{X), 

S = {P(u)P(v) - P(P(u)v) - P{uP{v)) - \P(uv)\ u,ve Q(X)} 
is a Grobner-Shirshov basis in K[X;P]. 

Proof: The ambiguities of all possible compositions of the commutative ^-polynomials 
in S are: 

(i) P(u)P(v)P(w) (ii) P(z\p iv)P{w) )P(u) 

where u,v,w G Q(X),z G Q*(X). It is easy to check that all these compositions are 
trivial. Here, for example, we just check (i). For any u, v G Q(X), let 

f(u,v) = P(u)P{v) - P(P(u)v) - P(uP(v)) - XP(uv). 

Then 

(f(u, v), f(v, w))p {u) p (v)p(w) 

= -P(P(u)v)P(w) - P(uP(v))P{w) - XP(uv)P(w) 
+P(u)P{P(v)w) + P(u)P(vP(w)) + \P(u)P(vw) 

= -P(P(P(u)v)w) - P(P(u)vP(w)) - XP(P(u)vw) 
-P(P(uP(v))w) - P{uP{v)P{w)) - \P{uP(v)w) 
-XP(P(uv)w) - XP(uvP(w)) - \ 2 P{uvw) 
+P(P(u)P{v)w) + P(uP(P(v)w)) + XP(uP{v)w) 
+P(P(u)vP(w)) + P(uP{vP(w))) + XP{uvP{w)) 
+XP(P(u)vw) + XP{uP{vw)) + X 2 P(uvw) 

EE -P(P(P(u)v)w) - P{P(uP(v))w) - XP(P(UV)W) 

-P(uP(P(v)w)) - P{uP{vP(w))) - XP(uP(vw)) 
+P(P(P{u)v)w) + P(P(uP(v))w) + XP{P{uv)w) 
+P(uP{P(v)w)) + P(uP(vP(w))) + XP(uP(vw)) 
= mod(S,P{u)P(v)P(w)). M 

Define 

$o = CS(X), 

$i = $ UP($o)U$ P($o), 

$ n = $„U?(Vl)UWn-l), 
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where 

$ Q P($ n _i) = {uP(v)\u e$ ,ve $„_i}. 

Let 

$(X) = |J $ n . 

n>0 

The elements in $(Jf) are called commutative Rota-Baxter words. 
By Theorem 14.11 and Theorem I3.2[ we have the following theorems. 

Theorem 4.2 ([6J) Irr(S) = $(X) is a basis of K[X; Q\S). 

Theorem 4.3 iC[X;fi|S'] is a free commutative Rota-Baxter algebra of weight X on set 
X with a basis ${X). 

By using ELWs, we have the following algorithm. In fact, it is an algorithm to compute 
the product of two commutative Rota-Baxter words in the free commutative Rota-Baxter 
algebra K[X;Q\S). 

Algorithm Let u, v G <&{X). We define u o v by induction on n = dep(u) + dep(v). 

(1) If n = 0, then u,v G CS(X) and u o v = uv. 

(2) If n > 1, then uov = 

( uv if u e CS(X) or v e CS(X) 

{ uxvx (P(P(u) ov) + P(u oP(v')) + XP{u Of')) iiu = u 1 P{u),v = v 1 P{v) 

5 Grobner-Shirshov bases for free commutative A- 
differential algebras 

In this section, we give a Grobner-Shirshov basis for a free commutative A-differential 
algebra and then by using the Composition-Diamond lemma (Theorem I3.2p . we obtain a 
linear basis of such an algebra, which is the same as the one in |TSj. Consequently, we 
construct the free A-differential algebra on set X directly by commutative f2-words. 

Let K be a commutative unitary ring and A G K. A commutative A-differential algebra 
(|15[[TB]) over K is a commutative i^-algebra R together with a linear operator D : R — > R 
such that 

D{uv) = D(u)v + uD{v) + XD(u)D(v), Vu, v G R. 

It is obvious that any commutative A-differential algebra is a commutative algebra with 
multiple operators Q on X, where Q = {D}. 

In this section, we assume that Q = {D}. Let K[X;D] be the free commutative 
algebra with operator Q = {D}. Let X be well ordered. For any u G Q{X), u has a 
unique expression 

u = u x u 2 ■■■u n 

where n > 1 and each U{ G X U D(Q(X)). Define deg(u) the number of x G X in w. For 
example, if w = x±D (D (X2)) D (x^) , then deg{u) = 3. 
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We define an order on Q(X) = {J n>0 Q n by induction on n. For any u, v G Qo = CS(X), 
we have 

II rp^^- <-y»^'2 rp t Q-i-i/J /ii 1 rp3^ ... rp-^t 

(Jj .X ^ X 2 Jy£ dllU. (_/ — X ^ X 2 X £ 

where each G X, ik,ji > and X{ > Xj+i. Then we define 

u > v (deg(u),i 1 ,i 2 , ••-,**)> {deg(v),j 1 ,j 2 , • • ■ ,Jt) lexicographically. 

Assume the order on has been defined. Now, we define an order on r n = X U 

^(Qn-i) firstly Let fi,f2 G T n . Then V\ > v 2 means one of the following holds: 

(a) Vi,v 2 G X and V\ > v 2 ; 

(b) v 1 G £>(Q„-i) and w 2 G X; 

(c) fi = -D(t>i), t>2 = D(v 2 ) and > v 2 . 
For any w, t> G Q n , we have 

u = w l iW 2 ■ ■ ■ wl* and v = w^w 2 ■ ■ ■ tyf 

where each Wi G r n , j; > and Wi > w i+ i. Define 

u > v <==^ (deg(u),i 1 ,i 2 , •■■ ,i t )> {deg(v),j 1 ,j 2 , • • • Jt) lexicographically (2) 

Then the Order (|2J) is a monomial order on Q(X). 

Theorem 5.1 With the Order ©) on Q(X), 

S={D(uv)-D(u)v-uD(v)-XD(u)D(v)\ u,v G Q(X)} 

is a Grobner-Shirshov basis in K[X;D]. 

Proof: The ambiguities of all possible compositions of the commutative ^-polynomials 
in S are 

where x,y,v G Q(X),u G Q*(X). Let 

g(u, v) = D{uv) - D{u)v - uD{y) - XD(u)D(v). 

Then 

(9(u\ D(xy) ,v),g(x,y)) D (u\ D(xv) v) 

= -D(u\ D{xy) )v - u\ D{xy) D(v) + XD{u\ D(xy) )D{v) 
+ D ( u \ D[x)y v) + D(u\ xD(v) v) + XD{u\ D(x)D(y) v) 

= - D ( U \ D{x) y) V - D ( U \ x D (v) ) V - XD ( U \d( x) D (v) ) V 
~ U \d^ D 1 V ) ~ U \*n(y) D ( V ) - M D(x)D(y) D ( V ) 

-mu\ D(x)y )D{v) - XD(u\ xD(y) )D(v) - X 2 D(u\ Dix)D(y) )D(v) 
+D(u\ D(x)y )v + u\ D(x)y D(v) + XD{u\ D{x)y )D{v) 
+D(u\ xD Jv + u\ xD(y) D{v) + XD(u\ xD jD(v) 
+^D(u\ D(x)D Jv + Xu\ D(x)D(y) D(v) + X 2 D(u\ D(x)D(y) )D(v) 
= mod(S,D(u\ D{xy) v). ■ 

Let L> W (X) = {D\x)\i > 0,x G X}, where D°(x) = x and CS{D"{X)) the free 
commutative semigroup generated by D W (X). 
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Theorem 5.2 ([15]) Irr(S) = CS(D"(X)) is a K-basis of K[X; D\S] 



Proof: By Theorem 13.21 and Theorem 15.11 

Theorem 5.3 (|15j) XXj-DlS] is a free commutative X- differential algebra on set X 
with a basis CS{D"{X)). 

Proof: By Theorem 15.21 

By using ELWs, we have the following algorithm. 

Algorithm ([15]) Let u = u\u 2 ■ ■ -u n , where each Uk G D u (X),n > 0. Define D(u) by 
induction on n. 

(1) If n = 1, i.e., u = D i {x) for some i > 0,x G X, then D{u) = D (:i+1 \x). 

(2) If n > 1, then 

D(u) = D(uiu 2 •••«„) = D(«i)(w 2 ■ ■ • u n ) + UiD{u 2 ■••«„) + XD(ui)D(u 2 ■■■u n ). 

6 Grobner-Shirshov bases for free commutative A- 
differential Rota-Baxter algebras 

In this section, we give a Grobner-Shirshov basis for a free commutative A-differential 
Rota-Baxter algebra on a set. By using the Composition-Diamond lemma for commu- 
tative algebras with multiple operators (Theorem 13.21) . we obtain a linear basis of a free 
commutative A-differential Rota-Baxter algebra on a set. Also, we construct the free com- 
mutative A-differential Rota-Baxter algebra on a set directly by commutative f2-words. 

Let K be a unitary commutative ring and A G K. A commutative A-differential Rota- 
Baxter algebra Q15J) is a commutative X-algebra R with two linear operators P, D : R — >■ 
R such that, for any u, v G R, 

(I) (Rota-Baxter relation) P(u)P(v) = P(uP{v)) + P(P(u)v) + XP(uv), 

(II) (A-differential relation) D(uv) = D(u)v + uD(v) + XD(u)D(v), 

(III) D(P(u)) = u. 

It is obvious that any commutative A-differential Rota-Baxter algebra is a commutative 
algebra with multiple operators Q where Q = {P, D}. 

In this section, we assume that Q = {P,D}. Let K [X; Q] be the free commutative 
algebra with multiple operators Q on X, where Q = {P, D}. 

Let X be well ordered and D > P. For any u G Q(X), define deg p (u) the number of 
P in u. 

Define an order on Q(X) = {J n>0 Q n by induction on n. For any u,v G Qo = CS(X), 
we have 

fit <-y»^l ry»^2 ry^t /j i <-y>-?l iy>3^ ... fl"^ 

IX -X/ 1 X £ (11111 (_/ — J> 1 

where each G X, j; > and Xj > Xj+i- Then we define 

u > v (deg(u),i 1 ,i 2 , ■■■ ,i t ) > (deg(v),j 1 ,j 2 , • • • ,3t) lexicographically. 



12 



Assume the order on Q n _i has been defined. For any u,o£ Q n , we have 

u = u k l 1 ■■ ■ u k s a and v = ■ ■ ■ u l s s 

where each Ui G X U f2(Q n _i), fcj, ^ > and ttj > u i+ i. Here, Uj > means one of the 
following holds: 

(a) Ui,Ui + i G X and > Uj+i, 

(b) ^ G D(Q n _i) or G P(Q n -i) and w i+ i G X, 

(c) = 0i(u-), Ui+i = ^(K+i) where 0i,0 2 G {A P} and 

(deg(Mj), deg p («j), 0i, «•) > (deg(ui),deg p (ui),92,u' i+1 ) lexicographically 
Then we define u > v if and only if 

(deg(u),deg p (u),bre(u),ki, . . . ,k s ) > (deg(v ), deg p (v ), bre(v ), h, . . . , l s ) lexicographically 

(3) 

Then the Order ([3]) is a monomial order on Q(X). 

Let S be a set consisting of the following commutative (^-polynomials: 

1 P{u)P{v) - P{uP{v)) - P(P(u)v) - XP(uv), 11,1)6 Q(X); 

2 D(uv) - D(u)v - uD(v) - XD(u)D(v), u,v G Q{X); 

3 -u, u G Q(X). 

Theorem 6.1 With the Order (TJ|) on Q(X), S is a Grobner-Shirshov basis in K[X;Q]. 

Proof. Denote by i A j the composition of (^-polynomials of type i and type j. The 
ambiguities of all possible compositions of commutative (2-polynomials in S are only as 
below. In the following list, i A j w means w is the ambiguity of the composition i A j. 

3 A3 D(P(u\ D(p(v)) )), 3A2 D(P(u\ D(v J) 

3A1 D(P(u\ p(v)p(w) )) 2 A3 D(u\ D(p{v)) w) 

2A2 D(u\ D(vw) z), 2A1 P>« W p ( ^) 

1A3 P(u\ D(n jP(w) 1A2 P« ( ^)P(*) 

1A1 P(«)P(«)P(ti;), 1A1 P(v)P(u\ p(w)p J 

where u G Q*(X),v,w, z G Q(X). It is easy to check that all these compositions are 
trivial. Similar to the proofs in Theorem 14. II and Theorem 15. 11 1 A 1 and 2 A 2 are trivial. 
Others are also easily checked. Here we just check one for examples. 

2 A3 = -D{u\ D{nv)) )w -u\ D{p{v)) D{w) - XD(u\ D(p{v)) )D(w) + D(u\ v w) 
= -D{u\ v )w-ulD{w)-\D{u\ v )D{w) 
+D(u\ v )w + u\ v D{w) + \D{u\ v )D{w) 
= mod(S,D(u\ D(p{v)) w)). ■ 
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Let D U (X) = {D\x)\i > 0, x e X}, where D°(x) = x. Define 

T = CS(D"(X)), 

Tt = T UP(T )UT P(T ), 



T n = ToUPCTn^UToPCT^), 



and 

T(D"(X)) = |J T n . 

n>0 

Theorem 6.2 Irr(S) = T(P W (X)) zs a basis ofK[X;Q\S]. 



Proof: By Theorem 13.21 and Theorem 16. 1[ we can obtain the result easily. ■ 

Theorem 6.3 K[X; Q\S] is a free commutative X- differential Rota-Baxter algebra on set 
X with a basis T(P> W (X)). 

Proof: By Theorem 16.21 
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